幾種判斷點與多邊形關系的算法介紹

本文討論如何判斷一個點是在多邊形內部，邊上還是在外部。為了方便，這里的多邊形默認為有向多邊形，規定沿多邊形的正向，邊的左側為多邊形的內側域，即多邊形邊按逆時針方向遍歷，不考慮自交等復雜情況。 比較常 ...

閑聊叉積在計算幾何中一些作用

定義 兩個向量的叉積寫作a×b，可以定義為 a×b=absinθn 其中θ表示a和b之間的角度（0°≤θ≤180°）。它位於這兩個矢量所定義的平面上。而n是一個與a、b所在平面均垂直的單位矢量。 ...